ATTORNEY DOCKET NO. 010407 
CLAIMS 

is claimed: 

A method of placing a number of unrouted new demands on an existing network 
structure comprising the steps of; 

translating the existing network to a capacity network such that it is 

conducive to application of mathematical and heuristics techniques, 
said capacity network being organized as a connected flat topology; 
solving subsets of the unrouted new demands using min-cost flow 

processes in order to route as many of the new demands onto the 
existing network as can be accommodated by the existing network; 
and 

outputting a list of routed demands and unrouted demands. 
The method as set forth in Claim 1 wherein said step of translating the existing 
network to a capacity network comprises modeling system equipment interactions 
or transitions with transition nodes that mark the behavior of equipment within the 
existing network, thereby rendering a representation of the existing network in an 
operations research network flows domain. 

The method as set forth in Claim 1 wherein said step of solving subsets of the 
unrouted new demands uses only spare capacity of the existing network for 
routing of new demands, such that routing of all pre-existing routed demands is 
maintained. 
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The method as set forth in Claim 1 wherein said step of solving subsets of the 
unrouted new demands uses all capacity of the existing network for routing of new 
demands such that pre-existing routed demands are not accommodated by a final 
solution. 

The method as set forth in Claim 1 further comprising the steps of: 

building an overlay network in response to having unroutable demands on 

said existing network; 

routing said unroutable demands on said overlay network; and 

outputting a description of said overlay network. 
The method as set forth in Claim 1 further comprising the step of re-routing any 
existing demands. 

A computer readable medium encoded with software for placing a number of 
unrouted new demands on an existing network structure, said software when 
executed by a computer causing the computer to perform the steps of: 

translating the existing network to a capacity network such that it is 

conducive to application of mathematical and heuristics techniques, 
said capacity network being organized as a connected flat topology; 
solving subsets of the unrouted new demands using min-cost flow 

processes in order to route as many of the new demands onto the 
existing network as can be accommodated by the existing network; 
and 



Page 33 



ATTORNEY DOCKET NO. 010407 
outputting a list of routed demands and unrouted demands. 
The computer readable medium as set forth in Claim 7 wherein said software for 
translating the existing network to a capacity network comprises software for 
modeling system equipment interactions or transitions with transition nodes that 
mark the behavior of equipment within the existing network, thereby rendering a 
representation of the existing network in an operations research network flows 
domain. 

The computer readable medium as set forth in Claim 7 wherein said software for 
solving subsets of the unrouted new demands is adapted to use only spare capacity 
of the existing network for routing of new demands, such that routing of all pre- 
existing routed demands is maintained. 

The computer readable medium as set forth in Claim 7 wherein said software for 
solving subsets of the unrouted new demands is adapted to use all capacity of the 
existing network for routing of new demands such that pre-existing routed 
demands are not accommodated by a final solution. 

The computer readable medium as set forth in Claim 7 further comprising software 
for performing the steps of: 

building an overlay network in response to having unroutable demands on 
said existing network; 

routing said unroutable demands on said overlay network; and 

outputting a description of said overlay network. 
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12. The computer readable medium as set forth in Claim 7 further comprising software 
for re-routing any existing demands onto said existing network structure. 

13. A system for placing unrouted new demands on an existing network structure, said 
system comprising: 

5 a network translator for translating the existing network to a capacity 

network such that it is conducive to application of mathematical 
and heuristics techniques, said capacity network being organized as 
a connected flat topology; 
a solver for solving subsets of the unrouted new demands using min-cost 

10 flow processes in order to route as many of the new demands onto 

the existing network as can be accommodated by the existing 
network, said solver receiving said translated existing network; and 
a results outputter for outputting a list of routed demands and unrouted 
demands. 

15 14. The system as set forth in Claim 13 wherein said network translator is adapted to 
model system equipment interactions or transitions with transition nodes that mark 
the behavior of equipment within the existing network, such that said translated 
network is a representation of the existing network in an operations research 
network flows domain. 

20 15. The system as set forth in Claim 1 3 wherein said solver is adapted to use only 
spare capacity of the existing network for routing of new demands, such that 
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routing of all pre-existing routed demands is maintained. 
The system as set forth in Claim 13 wherein said solver is adapted to use all 
capacity of the existing network for routing of new demands such that pre-existing 
routed demands are not accommodated by a final solution. 
The system as set forth in Claim 13 further comprising: 

an overlay network builder for building an overlay network in response to 
having unroutable demands on said existing network; 

an overlay network router for routing said unroutable demands on said 
overlay network; and 

an overlay network description outputter for outputting a description of 
said overlay network. 

The system as set forth in Claim 13 wherein said solver is further adapted to re- 
route any existing demands onto the existing network. 
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